Aggregation Computation over Complex Objects

OF THE DISSERTATION Aggregation Computation over Complex Objects by Donghui Zhang Doctor of Philosophy, Graduate Program in Computer Science University of California, Riverside, August, 2002 Dr. Vassilis J. Tsotras, Chairperson The aggregation query is an important but costly operation in database management systems. While the aggregation in relational databases has been well studied, recently there has been a growing interest in improving the performance of computing aggregates over complex objects. Each of such objects may have a time interval, a spatial location/region, or both, as appears in temporal, spatial, and spatio-temporal databases. An aggregation query over these objects typically involves some selection condition on their time and/or spatial attributes, e.g. to aggregate over temporal records whose time intervals intersect a given time interval. A straightforward approach is to, with the aid of some index structures, locate the objects that satisfy the selection condition and aggregate their values on the fly. Such indices are general in the sense that they can be utilized not only to compute aggregates, but also to perform selection queries. However, the aggregation query performance is proportional to the number of objects satisfying the selection condition. In the worst case, to com-